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This listing of claims will replace all prior versions, and listings, of claims in the appli- ation: 
Listing of Claims: 

I 

1. (Currently Amended) An apparatus that detennines_allocations in a busines i operation 
to maximize profit on a computer system, comprising: 
a memory; and 

a processor that accesses the memory to retrieve computer-executable insi ructioiks to 
perform: 

collecting profit data for a plurality of classes in the business operation, each blass 
including an allocation having a cost function, and each allocation bdon ong t^ the 
group consisting of physical allocations and economic allocations; 
determining profit functions for the allocations from the profit data by: 

determining demand distributions for the allocations from the profit da -a; andj 
determining each profit function from a corresponding demand distri >ution for a 
time interval between restocking cycles and a probab ility that is associated wi h inventory 
replenishment : 

formulating a Multiple Choice Knapsack Problem to maximize profit frot i the profit 
functions, the cost functions, and a cost constraint; and 

solving the Multiple Choice Knapsack Problem to determine values for the al ocatiofa- 

2. Cancel 

3. (Previously Presented) The apparatus according to claim 1, wierein 
demand distribution includes a Poisson model. 



each 
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4. (Previously Presented) The apparatus according to claim 1, wbsrein ^ach 

i 

demand distribution includes a Markov model. 

i 

5. (Previously Presented) The apparatus according to claim 1, whsrein leach 

demand distribution includes a normal distribution model. | 

j 

6. (Previously Presented) The apparatus according to claim 1, * herein the 
allocations include spatial allotments. 

7. (Previously Presented) The apparatus according to claim 1, therein the 
allocations include monetary allotments. 

8. (Previously Presented) The apparatus according to claim 1, wherein the cost 
constraint is a greater-than-or-equal-to inequality constraint. 

9. (Previously Presented) The apparatus according to claim 1, wherein the cost 
constraint is an equality constraint 

10. (Previously Presented) The apparatus according to claim 1, when in thej cost 
constraint is a less-than-or-equal-to inequality constraint. 

11. (Currently Amended) An apparatus that determines physical allot ations] in a 
business operation to maximize profit on a computer system, comprising; : 

a memory, and 

a processor that accesses the memory to retrieve computer-executable ins ructions to 

i 

perform: 

collecting profit data for a plurality of classes in the business operation, each class 
including a physical allocation having a cost function; 

determining profit functions for the physical allocations from the profit data b n j 
determining demand distributions for the allocations from the profit di ta; am 
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determining each profit function from a corresponding demand distrit ution for a 

! 

time interval between restocking cycles and a probabi lity that is associated wit l inventory 
replenishment: 

formulating a Multiple-Choice Knapsack Problem to maximize profit iron the profit 
functions, the cost functions, and a cost constraint; and 

solving the Multiple Choice Knapsack Problem to determine values for the phyjsical 
allocations. 

12. Cancel 



13. (Previously Presented) The apparatus according to claim 11, wl erein 
demand distribution includes a Poisson model. 



each 



each 



14. (Previously Presented) The apparatus according to claim 11, wherein 
demand distribution includes a Markov model. 

15. (Previously Presented) The apparatus according to claim 11. wherein each 
demand distribution includes a normal distribution model. 

16. (Previously Presented) Hie apparatus according to claim 11, vhereii the 
physical allocations include spatial allotments for the classes. I 

17. (Previously Presented) The apparatus according to claim 16, wberei i the s >atial 
allotments include widths for the classes and the cost constraint is a width constraint, 

18. (Previously Presented) The apparatus according to claim 16, wherci i the sbatial 

allotments include advertising spaces for the classes and the cost constraint is an advertising 

I 

space constraint. 
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19. (Previously Presented) The apparatus according to claim 16, whereir the spatial 
allotments include catalog spaces for the classes and the cost constraint is a caialog sjpace 
constraint. 

20- (Previously Presented) The apparatus according to claim 16, whoreir the spatial 
allotments include floor spaces for the classes and the cost constraint is a floor space c onstraint. 

21. (Previously Presented) The apparatus according to claim 11, therein the j cost 
constraint is a greater-than-or-equal-to inequality constraint. 

22. (Previously Presented) The apparatus according to claim 11, ^ hep in the cost 
constraint is an equality constraint. 

23. (Previously Presented) The apparatus according to claim 11, wherdn the! cost 
constraint is a less-than-or-equal-to inequality constraint. 

24. (Currently Amended) An apparatus that determines economic alio rations in a 
business operation to maximize profit on a computer system, comprising; 

a memory; and j 



a processor that accesses the memory to retrieve computer-executable instructions to 



perform: 



class 



collecting profit data for a plurality of classes in the business operation, each 

including an economic allocation having a cost function; t 

j 

determining profit functions for the economic allocations from the profit data, yy: \ 

i 

determining demand distributions for the allocations from the profit ds ta; anci 
determining each profit function from a corresponding demand distri butionl fora 

time interval between restocking cycles and a probability that is associated wi th inventory 

replenishment; 
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fonnulating a Multiple Choice Knapsack Problem to maximize profit Iron the profit 
functions, the cost functions, and a cost constraint; and j 

solving the Multiple Choice Knapsack Problem to determine values for thi economic 

i 

allocations. 

25. Cancel 

I 

26. (Previously Presented) The apparatus according to claim 24, wl erein [each 
demand distribution includes a Poisson model. 

27. (Previously Presented) The apparatus according to claim 24. wl erein each 

I 

demand distribution includes a Markov model. 

28. (Previously Presented) The apparatus according to claim 24. wl erein Jeach 

i 

demand distribution includes a normal distribution model. 

29. (Previously Presented) The apparatus according to claim 24, therein the 
economic allocations include monetary allotments for the classes. 

30. (Previously Presented) The apparatus according to claim 29, wher sin the cost 
constraint is a monetary constraint. 

31. (Previously Presented) The apparatus according to claim 24, wher iin thd cost 

i 
i 

constraint is a greater-than-or-equal-to inequality constraint 

32. (Previously Presented) The apparatus according to claim 24, wher nn tta cost 
constraint is an equality constraint. 

33. (Previously Presented) The apparatus according to claim 24, wher sin th6 cost 
constraint is a less-than-or-equal-to inequality constraint ^ 

34. (Currently Amended) A system for determining allocations in a business 
operation to maximize profit, comprising: : 
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a data unit, the data unit having a memory that includes profit data for a j >l\iraliijy of 
classes in the business operation, each class including an allocation having a cost fun< tion ttiat is 
stored in the memory, and the memory also including a cost constraint; 

a profit-model unit, the profit-model unit being connected to the data unit. an< the piofit- 
model unit including executable instructions for determining profit functions for the allocakons 
from the profit data, wherein determining the profit functions includes: 

determining demand distributions for the allocations from the profi: data; and 
determining each profit function from a corresponding demand djstril utian tfor a 
time interval between restoc k in g c ycles and a probability thjt is associa ted wit ti iny^tory 
replenish ment; and j 
an optimization-engine-unit, the optimization-engine unit being connected to t le dat| unit 
and the profit-model unit, the optimization-engine unit including executable inst octionjs for 
formulating a Multiple Choice Knapsack Problem to maximize profit from the prof t funcjions, 

the cost functions, and the cost constraint, and for solving the Multiple Choice Knapsack 

i 

Problem to determine values for the allocations. 

35. Cancel" 

36. (Previously Presented) A system according to claim 34, wherein e ich delnand 
distribution includes a Poisson model. 

i 

37. (Previously Presented) A system according to claim 34, wherein e ich deinand 
distribution includes a Markov model. 

38. (Previously Presented) A system according to claim 34, wherein e ich deband 

i 

distribution includes a normal distribution model. 
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39. (Original) A system according to claim 34, wherein the allocaticas incjlude 
spatial allocations. | 

40. (Original) A system according to claim 34, wherein the allocaticns indlude 
economic allocations. 

41. (Original) A system according to claim 34, wherein the cost con;traint is a 
greater-than-or-equal-to inequality constraint 

42. (Original) A system according to claim 34, wherein the cost cons raint is an 
equality constraint. 

43. (Original) A system according to claim 34, wherein the cost coitttrai it is a iless- 
than-or-equal-to inequality constraint. 

44. (Currently Amended) Computer-readable media tangibly embodyinj a program 
for determining allocations in a business operation to maximize profit, the prograi i including 
executable instructions for; 

collecting profit data for a plurality of classes in the business operation, each 
including an allocation having a cost function; 

determining profit functions for the allocations from the profit data by: 

determining demand distributions for the allocations from the ]tfof t data! and 
determining each profit function from a corresponding demand distri rationJjoLji 
time interval between restocking cycles and a probability th at \* associated wi h inventory 
replenishment : i 
formulating a Multiple Choice Knapsack Problem to maximize profit froi i the profit 
functions, the cost functions, and a cost constraint; and 

solving the Multiple Choice Knapsack Problem to determine values for the al ocatiohs. 



class 
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45. Cancel 

46. (Previously Presented) Computer-readable media as claimed in claim 
wherein each demand distribution includes a Poisson model. 

47. (Previously Presented) Computer-readable media as claimed in claim 
wherein each demand distribution includes a Markov model. 



44, 



44, 



48. (Previously Presented) Computer-readable media as claimed in claim] 44, 

I 

wherein each demand distribution includes a normal distribution model* 

49. (Original) Computer-readable media as claimed in claim 44, v herein the 
allocations include physical allocations. ; 

50. (Original) Computer-readable media as claimed in claim 44, v hereiij the 

allocations include economic allocations. ' 

i 

| 

51. (Original) Computer-readable media as claimed in claim 44, when in thel cost 
constraint is a greater-than-or-equal-to inequality constraint. 

52. (Original) Computer-readable media as claimed in claim 44, ivherin thej cost 

i 

constraint is an equality constraint . 

i 

~ 53. (Original) Computer-readable media as claimed in claim 44, wher sin thej cost 

i 

constraint is a less-than-or-equal-to inequality constraint 

54, (Currently Amended) The method a pparatus of claim 1, wherein letcrmining 
demand distributions for the allocations from the profit data comprises: j 

modeling the demand distributions with corresponding probabilistic ft nctionk 

55, (New) The apparatus of claim 1, wherein the probability corresponc s to fihding 
any number of units of an item on a store shelf. 
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